-
1 minimal spanning tree
Англо-русский словарь промышленной и научной лексики > minimal spanning tree
-
2 minimum spanning tree
French\ \ arbre de longueur minimaleGerman\ \ minimaler aufspannender Baum; MinimalbaumDutch\ \ kortste-afstandenboomItalian\ \ albero delle distanze minimoSpanish\ \ árbol minimo de distanciasCatalan\ \ arbre òptim; arbre minimalPortuguese\ \ árvore de cobertura mínimaRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ ελάχιστη μέτρηση - δέντροFinnish\ \ minimaalinen virityspuuHungarian\ \ minimális elágazású faTurkish\ \ en küçük kapsayan ağaçEstonian\ \ vähima ulatuse puuLithuanian\ \ minimalus susiejantysis medisSlovenian\ \ -Polish\ \ minimalne drzewo rozpinająceRussian\ \ минимальное связующее деревоUkrainian\ \ -Serbian\ \ -Icelandic\ \ lágmarki tók tréEuskara\ \ gutxieneko zuhaitz desberdinen artean zubiak eraikizFarsi\ \ -Persian-Farsi\ \ درخت اَرَشَنده مينيممArabic\ \ اقل شجرة إتساعAfrikaans\ \ minimumspanboomChinese\ \ 最 小 生 成 树Korean\ \ 최소생성나무 -
3 минимальное связывающее дерево
Русско-английский научно-технический словарь Масловского > минимальное связывающее дерево
-
4 маршрутизация по методу минимального связывающего дерева
Engineering: minimal spanning tree routingУниверсальный русско-английский словарь > маршрутизация по методу минимального связывающего дерева
-
5 минимальное связывающее дерево
Mathematics: minimal spanning treeУниверсальный русско-английский словарь > минимальное связывающее дерево
См. также в других словарях:
Random minimal spanning tree — In mathematics, random minimal spanning tree, or random MST, is a model (actually two related models) for a random tree (see also minimal spanning tree). It might be compared against the uniform spanning tree, a different model for a random tree… … Wikipedia
Spanning Tree — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Spanning tree (mathematics) — In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some (or perhaps all) of the edges of G . Informally, a spanning tree of G is a selection of edges of G… … Wikipedia
Minimum-Spanning-Tree-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Nonblocking minimal spanning switch — A substitute for a 16x16 crossbar switch made from 12 4x4 crossbar switches. A nonblocking minimal spanning switch is a device that can connect N inputs to N outputs in any combination. The most familiar use of switches of this type is in a… … Wikipedia
Minimal-Spannender-Baum-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Minimal spannender Baum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Tree (graph theory) — Trees A labeled tree with 6 vertices and 5 edges Vertices v Edges v 1 Chromatic number … Wikipedia
Steiner tree problem — Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC … Wikipedia
Steiner tree — The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a… … Wikipedia